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APPARATUS AND METHOD FOR A TEXT INPUT SYSTCM AND UNIVERSAL 

COMPUTER INPUT DEVICE 



5 Background of the Invention 

1. Field of the Invention. 

The invention relates to the field of input scanning devices for computers and 
in particular to a pen-like scanner for selectively reading printed lines of 
10 alphanumeric characters and other symbols for optical character recognition and to 
an off-screen input device having the combined functions of a scanner, mouse, 
handwriting input and both a scanning and point-and-click bar code reader. 



15 2l Description of the Prior An. 

Optical charaaer reading scanners typically scan a printed page to store a dot 
pattern either through a raster scan or through a pixel map corresponding to the 
alphanumeric characters which appear on the page. Thereafter, the dot pattern is 
subjected to software controUed pattern recognition algorithms for correlating an 

20 ASCn code to each identified symbol. 

The limitations of such prior art techniques are many fold. Firstly, the 
scanning mechanism is generally large, complex and expensive since the number of 
data points which must be read arc considerable. Secondly, the amount of memory 
which must be reserved for storing the data points pending its processing is 

25 correspondingly substantial Thirdly, tiic amount of computation power and time 
required to make reliable pattern recognitions is considerable. Typically, such 
systems cannot scan on a real time basis or at high rates of data input Furthermore, 
the reliability of character recognition achieved by Uiese systems is often poor. The 
increase of rdiabiUty can be achieved only by substantiaUy greater expenditure in 

30 terms of hardware and software costs and complexity. It is doubly difficult to provide 
reliable character recognition in small, inexpensive and hand held devices for aU of 
these reasons. 

Hand held scanners are presentiy viewed to be of limited appUcation. The 

thoYi fivp inrhM whirh is ademi&te for magazine 
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perception that hand scanners wfll be abandoned in time for fiiU-sizc scanners. See, 
Stafford, Today's Samner Market is a Tough Act to FoUow, " Business Machines, p37 
etseq. Nov. 1991. 

Devices for performing multiple types of input functions for computers are 

5 known in the art Jones et ah, 'Combination Mouse, Optical Scanner and Digitizer 
Puck, " U.S. Patent 4,906,843 (1990) shows a hand held input device which is operated 
as a mouse to move a cursor in a display, used as a hand held optical scanner for 
entering computer characters or graphic information from a worksheet, and used as a 
digitizing puck for tracing and digitizing lines or curves on a worksheet overlaid with 

10 a digitizing pad. Unit 9 within housing 10 is provided with function keys 12 on its 
upper side. The unit can be used without one of at least two heads plugged m as a 
mouse with track ball 30 and with transducers to determine X and Y movements. 
With the scanning head plugged in, the unit is used for scanning or if used as a mouse, 
a third scanning wheel gives the amount and direction travelled which can be used for 

15 additional commands in a CAD/CAM program. The scanning head includes a 
printed circuit board 90, an optical transducer such as a CCD 92, and a light source 
98. A third position transducer has an encoder disk 118 for providing distance and 
direction information. Digitizer puck 22 includes a flux producing element which 
inductively couples with a plurality of grid conductors in a conventional digitizing pad 

20 24 shown in Figure 2 thereby providing the coordinates of the puck relative to the 
pad. 

While Jones shows a multiple use, input, hand-held device, it depends upon 
electro-optical decoders or electromagnetic fhix sensors to provide the input 
information. Jones fails to have a scanner for graphic input or to realize that his 

25 device has any utility as mouse or drawing pen. 

Massoudi, "Method for Orienting a Dual Mouse Optical Scanner, " U.S. Patent 
4,984,287 (1991), shows the use of a mouse on an orthogonal grid, hi Figure 1, 
scanner 10 is used on a transparent pad 12 which includes a grid pattern 13. The 
scanner has an array section 24 with a light source 30 and detector 32. Each mouse 

30 position sensor has a light source 26 and a detector 28. The detectors arc cither 
CCD's or other light sensitive devices. Transparency 12 is transparent to visible light 
but not to infrared or ultraviolet so that by providing an infrared or ultraviolet light 
source for the position sensors and visible light for the scanning sensors, the two 
systems work without interference. The system is put into operation by initializing at 

35 an origin location for the dual mouse and then turning the scanner in a circular 
motion from horizontal to vertical on the grid. The c(mq>uter remembers the 
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Massoudi shows optical sensing from a grid pattern using linear CCD's as a 
detecting device. Figure 2 illustrates the relationship between a canted line of CCD 
detectors 48 relative to grid pattern 50/54 which is printed, dyed or formed on the 
surface leaving open blocks 58. 
5 Keyi, "Input Device Possessing Plural functions, " U.S. Patent 5,115^7 (1992) 

shows an input device which incoqjorates a plurality of input functions for use with a 
personal computer* Device 1 can function either as a mouse or scanner with the 
mode being selected by switch 43, The mouse function is performed with a track ball 
2 using orthogonally placed encoders 7 and 8 for sensing the direction of motioa The 

10 scanner function is performed using a rcadihg device 20 which is comprised of a light 
source 28, photoarray diode 26 and encoder 40 for sensing direction and distance. 
Keyi is dependent upon electromechanical encoders to determine movement, but is 
relevant for showing both scanning and mouse functions in a single hand-held device. 
Montgomeiy et aL, "Opticcd Scanner Including Position Sensors,'' U.S. Patent 

15 4J97^ (1989), shows an optical dual mouse and scanner for use in character 
recognition, photocopying or other types of applications. Device 14 has one or two 
optical mice 19, 150, see Figure 7. usmg as a sensor CCD 16 and light source 21 
diagrammatically depicted in Figures 2 and 6. In one embodiment where the device 
is used to scan text 12 on page 11 of book 10, two colored, lined, transparent sheets 

20 are used as indicia of the location. The lines are colored, for exan^le, red for the 
vertical and green for the horizontal, with the mice having sensors sensitive to these 
two colors to determine the motion and distance of the scaimer in the two directions. 
In another embodiment, the device and computer is connected to a printer for 
copying to an optical character recognition unit having algorithms for processing the 

25 data in black and ^te or various shades of gray. Other embodiments of the device 
call for mechanical scan constraint or ruler, for a screen for scanning a projected 
image and for arms for use on a drafting table. See for exan^le the depictions of 
Figures 8a-c and Figure 12. 

KnoU et aL, Trocess for Picking Up Navigation Data," U.S. Patent 4,731,526 

30 (1988) shows a device using a line code lattice and a scanning pen. The lattice has a 
bar code structure for recognizing the difference between the v^cal and horizontal 
lines. For example, the horizontal line is provided with two thick bars and one thin 
bar. The vertical bar is distinguished by having two thin bars and one thick bar. The 
lattice can also be color coded, printed on a map or on a transparent carrier. 

35 Poland, ''Bar Code Reader Conf^iration and Control Using aBar Code Menu to 

Directly Access Memory," VS. Patent 4,825,058 (1989) shows a bar code reader and 
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code reader 11 is operated by entering commands on keyboard 12 or by scanning a 
menu 15 with scanner 13. Commands entered cither by keyboard 12 or scanning pen 
13 are used to reconfigure the system by adding or changing codes and their 
functions. The systems uses an inteipreter routine in the operating system of the bar 

5 code reader. Poland can be used to configure and control not only a bar code reader, 
but any type of electronic instrument or microprocessor. 

Each of these prior art devices use multiple independent means, such as a 
n-ack ball and scanner, or if only a scanner is used, do not fiilly function to replace all 
the input modes of a mouse, scanner, handwriting input, and both a scanning and 

10 point-and-cUck bar code reader. What is needed is a apparatus and methodology 
which can be mexpensively implemented in which a smgle linear CCD array can be 
used for multiple modes of input including scanning, mouse input, handwriting input, 
and custom and standard bar code reading. 

Therefore, an apparatus and methodology is required which is simple in 

15 design, small, portable, capable of being hand held. ine3q)ensive and yet powerful 
enough to be a reliable optical character reader of standard alphanumeric chararters 
printed in conventional materials. 

foief Sommaiy of the Invention 

20 The invention is an apparams for scanning symbols disposed upon a sheet 

comprising an electroopticaUy component for detecting at least a Une segment of 
pixels on the sheet Another electroopticaUy component parameterizes the detected 
line segment of pixels relative to a geometric position on the sheet along a 
predetermined curve. A housing contains the conqwnent for detecting and guides the 

25 component for parameterizing along the predetemiined curve. The housing is hand 
held and manually manipulatable for the purpose of scanmng the symbols on the 
sheet As a result an inexpensive apparatus is provided for scanning conventional 
printed materials. In the iUustrated embodiment the predetermined curve is a 
straight line and the symbols disposed on the sheet is a printed line of alphanumeric 

30 characters. 

The electroopticaUy component for parameterizing further comprises a ruler 
defimng the straight line. The ruler is manuaUy positioned on the sheet adjacent the 
printed Ime of symbols. The housing is arranged and configured to sUdeably mount 
on the ruler. The ruler has a longitudinal length and the housing is adapted to slide 
35 along the longimdinal length of the ruler over the printed Une of symbols, whUe 
otherwise beine maintained in a predetermined position relative to the printed line of 
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nic ruler comprises an indicia area defined along the longitudinal length of 
the ruler. TTie indicia area provides detectable indicia wherein the geometric 
position of the line of pixels within the printed line of symbols may be determined. 

The indicia area is a plurality of diagonaUy inclined bars disposed on the ruler 
5 having contrasting reflectivity. The bars are .diagonally inclined in a direction along 

the longitudinal length of the ruler. 

Hie clcctioopticaUy component for parameterizing con^rises a circuit for 
detecting and measuring movement of the apparatus along the longimdinal length of 
the ruler relative to the plurality of diagonal bars in the indicia area on the ruler. 
10 The ruler is comprised of a vertical Ifcg and a horizontal foot. The housing is 

adapted to be guided by the vertical leg. The horizontal foot is adapted to be 
disposed on the sheet and positioned rchitive to the printed line of symbols. The 
ruler further comprises an clement for displaying to a user part of the printed line of 

symbols to be scanned. 

15 Tbc element for displaying the printed line of symbols comprises a component 

for opticaUy transmitting an image of the printed line of symbols adjacent to the ruler 
to a predeteimmed surface defined on the ruler. The printed lines of symbols on the 
sheet adjacent to the ruler, which arc not in a position to be scanned by the 
apparatus, are obscured from view by the element for displaying. 

20 Hie apparatus further comprises a drcuil for illuminating the symbols on the 

sheet TTic component for detecting comprises an optical device for focusing the 
symbols on the sheet and a charged coupled detecting device having at least one line 
of pixel detectors defined therein. Tbt optical device focuses an image of the 
symbols on the sheet onto the at least one line of pixel detectors in the charge 

25 coupled device. 

The apparatus further comprises a drcuii for isolating a pixel map of at least 

one symbol scanned by the apparatus from the sheet and a circuit for uniquely 

correlating a code to the isolated pixel map. Neither the circuit for isolating nor the 

circuit for uniquely correlating identify the symbol as corresponding to any human 
30 readable symbol, but only isolate and correlate the symbol as being a unique graphic 

pattern according to its attributes and features. 

The apparatus further comprises a circuit for establishing a pluraUty of 

isolated pixel maps of graphic patterns with uniquely correlated codes from the 

printed line of symbols scanned from the sheet 
35 The apparatus further con^rises a circuit for scanning a plurality of symbols 

on the sheet in a sequence as the symbols appear on the sheet and for storing a 
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The apparatus further comprises circuit for translating the sequence of codes 
corresponding to the sequence of ^bols on the sheet into a standardized code 
corresponding at least in part to human readable alphanumeric characters. The 
standardized codes are ASCII codes for alphanumeric characters and graphic 
5 symbols. 

The invention is also characterized as a method of scanning symbols on a sheet 
for input and processing in a computer comprising the steps of imaging at least a line 
segment from a field of view on the sheet whereon the symbols are disposed. A 
corresponding plurality of pixels representing the imaged line segment is established. 

10 A parameter indicative of the geometric position of the imaged line segment from the 
sheet is generated. As a result, data derived from the signals may be processed to 
form bit map images of the symbols from the sheet. 

The method further comprises the steps of temporarily storing a plurality of 
sequences of the pixels ordered according to the parameter signal. The plurality of 

IS pixels are grouped to isolate associated pixels corresponding to a unique graphic 
pattern. An arbitraiy nmnber is assigned to the group of pixels of the isolated graphic 
patterns. 

The method fiirther comprises repeating the steps of temporarily storing, 
grouping and assigning to create in memory a dictionary of unique graphic patterns 
20 and unique arbitraiy codes assigned thereto. 

The method further comprises repeating the steps of ifri^gitig^ establishing and 
generating to scan a line of symbols printed on the sheet Only the arbitrary codes in 
a sequence corresponding to isolated unique graphic patterns in the line of symbols 
are stored in a corresponding sequence as the symbols appear in the line of symbols. 
25 The step of storing is performed after the dictionary is established for ^bols in the 
line. 

The method further comprises the step of translating the sequence of codes 
into standardized codes of human readable alphanumeric characters and graphic 
symbols. 

30 The step of generating the parameter signal comprises the step of manually 

moving a light scanning pen along a ruler disposed adjacent to a line of symbols to be 
scanned. The light pen reads a plurality of indicia markers on the ruler to provide the 
parameter signal corresponding to position of the light pen on the ruler relative to the 
hne of symbols on the sheet. 

35 The method further comprises the step of accepting the pixels corresponding 

to the imaged line only, if the light pen is moved into new fields of view along the 



wo 94/10652 



PCr/US93/04237 



7 

of view arc disregarded. The pixel acceptance is time rate independent so that it is 
immaterial whether the pixels are scanned at a fast rate or at a slow rate. 

The invention is an apparatus for providing input to a computer from an off- 
screen medium. •'Off-screen medium" is defined for the purposes of this specification 
5 as any surface other than the computer saeen or display on which or from which 
markings or information may be optically read or written with or without the aid of a 
machine. In the illustrated embodiment the off-screen medium is a mouse pad or a 
printed sheet of paper. The apparatus comprises a single linear array of optical 
detectors, including a related illumination source and optics, and a circuit for 
10 selectively configuring the single linear array of CCD detectors in one of a plurality of 
input modes to optically read information from the off-screen medium. As a result, a 
imiversal input device for the computer is provided. 

The plurahty of input modes comprises at least a static mode input. The static 
mode input is defined as input through the single linear array of detectors without 
15 relative movement of the single linear array with respect to the off-screen medium. 

The plurality of input modes also comprises at least one linear dimensional 
mode. The linear dimensional mode is defined as relative movement of the single 
linear array of detectors with respect to the off-screen medium in a line of direction. 

The plurality of input modes still further comprises at least a two-dimensional 
20 input mode. The two-dimensional input mode is defined as relative motion of the 
single linear array of detectors in at least two nonlinear directions with respect to the 
off-screen medium. 

In one embodiment the off-screen medium comprises a grid. The grid 
comprises in tum a plurality of horizontal lines and a plurality of diagonal lines. The 
25 horizontal lines are detected by the circuit through the single linear array of optical 
detectors to detect relative motion of the apparatus with respect to the off-screen 
medium in a direction perpendicular to the horizontal lines. Detection of relative 
movement with respect to the diagonal lines is interpreted by the drcuit to indicate 
motion of the apparatus parallel to the horizontal lines, so that the apparatus is 
30 operable as a mouse input device. 

In another embodiment the detectors is packaged in the form of a p>en and 
movement of the single linear array of detectors across the off-saeen medium or grid 
is interpreted by the circuit as a pixel map of handwriting input 

The off-screen medium may also comprise a plurality of unique positions, 
35 either denoted by a position relative to a predetermined origin or by an embedded 
bar code. Each of the positions corresponds to an alphanumeric character or 
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The o£f*screen medium may include bar codes. The circuit funher comprises 
an activating switch. The single linear array of detectors is disposed across one of the 
bar codes without movement of the single linear array of detertors across the bar 
code, and the activating switch is activated to read the bar code upon switch 
5 activation , The bar codes may be user-defined or have a predetermined 
standardized definition. 

In another embodiment the bar codes include at least one clock bar. The 
circuit selectively detects the clock bar to asynchronously time detection of remaining 
bars in the bar code as the single linear array of detectors are moved thereacross, so 

10 that the rate of motion of the single linear array of detectors with respect to the bar 
codes may be arbitrary. 

The off-screen medium may include the grid and a plurality of bar code 
patterns readable by the apparatus. At least one of the plurality of bar code patterns 
corresponds to a macro instruction for controlling the computer. 

15 The horizontal lines of the grid comprise a plurality of horizontal lines of a 

first predetermined thickness and are spaced apart from each other by an distance 
which when focussed on the linear array of detectors has an image with a length less 
than the length of the single linear array of detectors. Throughout the specification 
the optical length of the grid or bar code may be compared interchangeably with the 

20 optical length of the linear array depending on what image is actually or imaginarily 
projected onto the other. The context of the statement will make it clear whether the 
detector or the detected markings is the reference or physical image and the other the 
optical image. The plurality of diagonal lines comprise a plurality of diagonal line 
segments disposed between each of the horizontal lines. The diagonal line segments 

25 have a second thickness. The horizontal lines are distinguishable by the circuit from 
the diagonal lines in part due to their relative thicknesses. 

The off-screen medium comprises at least one line of text having at least one 
character in the hne. The apparatus further comprises a ruler for guiding the single 
linear array of detectors in a predetermined relative position with respect to the line 

30 of text A positioning element positions the smgle linear array deteaors at a 
predetermined first position relative to a corresponding first character position in the 
line of text and a predetermined last charaaer position in the line of text In this way 
the entire line of text is reliably scanned. 

The positioning element is used to dispose the single linear array of detectors 

35 to the left of the first character position by a predetermined scan distance and to 
position the last position of the single linear array of detectors to the right of the last 
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detectors for the predetermined scanned distances to the left of the first character 
position and to the right of the last character position to ensure that the entire length 
of the text line is fiilly and reliably scanned. 

The ruler may further comprise a plurality of positions having bar codes 
5 disposed thereon readable by the apparatus. 

The invention is also a method of providing a universal input device for a 
computer comprising the steps of providing a single linear array of detectors, and 
generating an output from the single linear array of detectors from an off-screen 
medium over which the detectors are disposed. The output from the single linear 

10 array of detectors is selectively interpreted according to one of a plurality of modes. 
The plurality of modes comprises a static mode wherein the single linear array of 
detectors and off-screen medium are relatively fixed with respect to each other during 
generation of the output; a linear mode wherein the single linear array of detectors 
are moved with respea to the off-screen medium in a single direction dining the step 

15 of generating the output; and a two-dimensional mode wherein the single linear array 
of detectors are moved in two noncolinear directions with respect to the off-screen 
medium during the step of generating the output. As a result, the universal input 
device is selectively operated as a point-and-click bar code reader, bar code scanner, 
mouse, handwriting input, and text scanner. 

20 The invention may be better visualized by now turning to the following 

drawings wherein like elements are referenced by the like numerals. 

Brief Description of the Drawings 

Figure 1 is a simplified, diagrammatic front cross sectional view of the pen 
25 scanner of the invention. 

Figure 2 is a simplified, diagrammatic side cross sectional view of the pen 
scanner of the Hgure 1. 

Figure 3 is an enlarged diagrammatic depiction of the bar timing scale used in 
connection with the pen scanner of Figures 1 and 2, 
30 Figure 4 is a graphic depiction of a character showing some of the methods by 

which the pattern representing the character is tmiquely indexed. 

Figure 5 is a simplified flow chart of the method through which optical 
character recognition is achieved 

Figure 6 is a block diagram of a circuit for use in combination with the pen 
35 scanner of Figures 1 and 2. 
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Figure 9 is a plan view of the pad or grid upon which the pen is used in order 
to operate as a drawing board or mouse or in a two dimensional mode. 

Figure 10 is a symbolic diagram which illustrates how the line CCD detector is 
used to detect both horizontal and vertical movement in the grid shown in Figure 9. 
5 Figure 11 is a diagrammatic depiction of a single linear CCD detector of the 

invention used to read bar code in a click and point mode or zero dimensional mode. 

Figure 12 is a diagrammatic depiction of a single linear CCD detector of the 
invention used to read bar code in a scanning mode or one dimensional mode. 

Figure 13 is a symbolic depiction illustrating scanning of a line of text in which 
10 the CCD linear detector is positioned at a predetermined distance to the left of the 
first character at the start of the text line . 

Figure 14 is a symbolic depiction illustrating scanning of a line of text in which 
the CCD linear detector is positioned at a predetermined distance to the right of the 
last character at the end of the scan line. 
15 The invention and its various embodiments may now be explained in detail in 

the following detailed descriptioa 

Detailed Description of the Preferred Embodiments 

A scanning pen is used in combination with a transparent ruler to scan a line 

20 of text from conventional printed materials. The scanning pen is adapted to be 
mounted on and guided along the ruler by the user. As the scaiming pen is moved 
over a line of text, the scanning pen also scans an indicia bar along the length of the 
ruler to parameterize the pixel data being scanned. In this way, the geometric 
position of the scanned pixels is independentiy established from the actual time rate 

25 in which the scanning pen is manually moved and independentiy of whether it is 
advanced, stopped, or reversed. From the parameterized pixels, pixel maps of the 
unique graphic patterns corresponding to the symbols are isolated and assigned by 
the computer or can be assigned by the user a compact code. A dictionary of 
different symbols is built up for the symbols in the line. Once the dictionary is 

30 established, then only the sequence of compact codes is stored. After scanning, a file 
of the stored sequence of compact codes is then translated through the use of the 
dictionary by the user to identify human readable alphanumeric characters or symbols 
corresponding to the pixel map of the imique gr^hic pattern, if the compact codes 
are not standardized ASCII codes. In this way, an ASCII file of the scanned 

35 alphanumeric characters and symbols is created. 



wo 94/10652 



PCr/US93/04237 



11 

Figure 1 shows in simplified diagrammatic front ctoss sectional view a pen 
scanner, generally denoted by reference numeral 10. The basic components of pen 
scanner 10 include a housing 12 which is less than one inch in diameter and about 3.5 
inch in height, which in gross exterior shape is not unlike a felt tip pen. Housing 12 
5 includes an optical window 14 at its lower end through which light from one or more 
LED's 16a is transmitted, light from LED's 16a is focussed through convex 
cylindrical lenses 17 to a field of view 20 on the opposing side of window 14. UED's 
16a in turn are powered by conventional driver circuits 18. In the illustrated 
embodiment three LED's are utilized in order to provide a fiill field illumination 
10 across optical window 14. Red light of approximately 660 nanometers in wavelength 
is used although any frequency may be employed including infrared 

Light from LED's 16a is transmitted through optical window 14 to impinge 
upon the alphanumeric charaaers or symbols (not shown) vMch have been printed 
upon the viewing surface 20. Viewing surface 20 is typically a portion of a book, 
15 magazine, newspaper article or other conventional print in printed medimn. Light is 
then reflected from viewing area 20 from the symbols printed on the surface of the 
page or sheet through optical window 14 up into and along longimdinal optical axis 
22 of pen scanner 10. The arrangement and disposition of LED's 16a with respect to 
the optical path of the reflerted light is best depicted in connection with the 
20 simplified diagrammatic side cross sectional view of Figures 1 and 2. In the 
illustrated embodiment three pairs of LED and lens combinations are orthogonally 
arranged above window 14» two LED's 16a on the sides and one LED 16b on the 
front. Each LED and lens pair is angled away from optical axis 22 to leave optical 
axis 22 unobstructed for scanning a central line in field of view 20. LED*s 16a are 
25 used to illuminate field of view 20. LED 16b and its corresponding lens 17 is focused 
on side window 32 to illuminate timing strip 46 on ruler 36. LED 16b is coupled to 
control 18 and controlled separately from LED's 16a. The position and optical 
parameters of imaging lens 24 in scanner 10 is such that at least one line in the field 
of view 20 is observable through optical window 14 and is focused on a charge 
30 coupled deteaor {CCD) 26 disposed at the opposing end of optical axis 22. Tlie 
charge coupled detector in the illustrated embodiment is a conventional 128 pixel by 
1 line detector. Many of the types of optical detectors can be substituted for the 
charge coupled device illustrated including utilizing CCD's having different detector 
topologies, such as multiple lines or matrices. 
35 Additional pen scanner circuitry 28, such as CCD drivers and clocking circuits 

as described below, is mounted on appropriate printed circuit boards or other circuit 
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An optical subsystem of pen scanner 10 comprises a mirror 30 mounted in the 
lower end of pen scanner 10. Backside surface 34 of pen scanner 10 is arranged and 
configured to conforai a guiding surface of a clear or at least translucent ruler 36. 
Ruler 36 in the illustrated embodiment has a vertical leg 38 upon which backside 
5 surfaces 34 conform to allow pen scanner |0 to be run along the longitudinal length 
of ruler 36 while keeping the plane of the field of view 20 at a substantially fixed 
distance from housing 12. In this manner the optical system within pen scanner 10 is 
maintained in a relatively fixed configuration relative to the plane of the symbols to 
be imaged Leg 38 serves as a guide or rail for pen scanner 10. In the illustrated 

10 embodiment, raler 36 also has a horizontal leg 40 which provides for stability of ruler 
36 and consequently pen scanner 10 on the siuiace of the printed sheet. In the 
illustrated embodiment a straight ruler is used to scan straight lines of text. It is 
nevertheless included in the invention that a geodesic line or other complex curve 
could be accommodated if the scanning of a specialized map or projection was 

15 needed in which such a complex curve may have particular significance* 

In the illusurated embodiment, mler 36 is clear, polished Plexiglas or hard and 
transparent plastic. The line of print appearing in the field of view 20 on the paper is 
dearly visible through the side surface 38 of ruler 36 formed at the top of vertical leg 
38. Print underlying ruler 36 in the area 44 along its base may be left visible to allow 

20 the user to see the print which is below the line being scanned and can be scanned 
next, or the surface may be obscured to block the view and allow only the line in the 
field of view 20 to be seen. Therefore, ruler 36 is positioned on the page such that the 
line which is desired to be scanned appears clearly through surface 38 just above the 
junction with leg 40, which ^ically runs the entire width of the page. The scanned 

25 line is thus visible without any obstruction fi^om scanner pen 10 which is positioned 
above it With ruler 36 so positioned, pen scanner 10 can be placed upon vertical leg 
38 and quickly run along the length of the leg with the absolute assurance that optical 
window 14 wiU be appropriately positioned over, above and along the desired line of 
print as seen through surface 38, which line of print appears on the page within 

30 viewing area 20. 

The front surface 48 of ruler 36, which is adjacent to rear surface 34 of pen 
scanner 10 includes a portion 46 which is position juxtaposed to side window 32 of 
pen scanner 10. Markings, as described below in connection with Figure 3, on ruler 
36 in area 46 of surface 48 are visible through window 32, are Uluminatcd by LED 

35 16b, and are reflected by mirror 30 to lens 24 and then to a portion of the linear pixel 
scanning line of CCD 26. 
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neither necessarily uniform from user-to-user, uniform with any one user, or for that 
matter, uniform with respect to the scan of a single line. Clearly, pen scanner 10 
begins from a stopped position, is accelerated by a user to what can be a variable scan 
speed, and then manually decelerated to the stop position at the opposing end of the 
5 seamed line. Indeed, it is not impossible tha| the user may also unnecessarUy reverse 
the direction of pen scanner 10 during the scan thereby actually rubbing pen scanner 
10 back and forth across the top of ruler 36 as he scans the line. 

The diagonal bar coding of Figure 3, which is printed, etched, engraved, pasted 
or otherwise disposed within area 46 on surface 48 of ruler 36 provides a means by 

10 which all of these variables may be accurately compensated. In the illustrated 
embodiment as shown in Figure 3, area 46 is approximately 0.080 inch in height and 
mns the longitudinal length of ruler 36 parallel to the scanned line m field of view 20. 
Area 46 is provided with a plurali^ of diagonal black or at least nonreflective bar 
segments 50, which in the illustrated embodiment eadi have a width along the 

IS horizontal direction of Figure 3 of approximately 0.010 indi. Each diagonal bar 50 in 
turn is separated by a blank space or at least a space of contrasting reflectivity for 
approximately 0.030 indi of length in the horizontal direction of Figure 3. In the 
preferred embodiment the reflective area is a white surface. The reflected light from 
LED 16b is reflected from the reflective portions of surface 46 to mirror 30 to 

20 establish a brightness level. Hie degree of reflection from the reflective areas on 
surface 46 and its contrast with the diagonal nonreflective bars is known so that a 
standard illumination level can be established by LED 16b and surface 46. Contrast 
measured between dark and light areas in the scanned field of view can also be 
detennined and compared to the standard from LED 16b. The power then supplied 

25 to LED's 16a, which are separately controlled from LED 16b, can be inaeased or 
decreased to match the standard established by LED 16b. The reflected standard 
brightness level is thus used to adjust the driving intensity of LEDs 16a. 

Light from bar area 46 is focused back through the optical system of pen 
scanner 10 onto CX3> 26, whidi is diagrammatically and symbolically depicted as 

30 being the scanned portion shown segmented line 52 in Figure 3. The length 54 of 
line 52 can be thought of as being 32 pixels long as measured by the number of 
detecting cells in CCD 26 which receive light focused from area 46. Of these 32 
pixels, only 16 along the length 56 of line 52 are used to generate necessary timing 
signals to indicate the geometric position of scanning pen scanner 10 along the 

35 longitudinal length of ruler 36 and hence the line to be scanned within viewing area 
20. A lower portion 58 of eight pixels are ignored to interface between two scanned 
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top four pixels of line 52 is placed over a completely black bar 62 ^ch runs along 
the longitudinal length of area 46 on ruler 36. Black bar 62 is used for a height 
reference or vertical position calibration of pen scanner 10 with respect to area 46 as 
depicted in Figure 3. 

5 Therefore, only the pixels within ponion 56 of line 52 are used to detect 

diagonal bars 50. As the detector line 52 moves to the right, for example, in Figure 3, 
a lowermost detector cell 64 will detect bar 50. As line 52 continues to move to the 
right, the next detector cell 66 up will detect the black diagonal bar. The triggered 
detecting cells continue to move upward along portion 56 of line 52 as long as 

10 detector line 52 moves to the right. As soon as the first pixel or cell 68 out of the 
measurement zone of portion 56 goes active, the lowermost cell or pixel 64 will again 
become active because it is now placed over the noct adjacent diagonal bar 50. 
Therefore, regardless of the position of detector line 52 along area 46, at least one of 
the detector cells within area 56 will detect the presence of diagonal bar 50. The 

15 qrdic detection of detector cells within portion 56 of detertor line 52 is then used as a 
characterizing variable or parameter in combination with optical information 
detected by the remaining portion of CCD 26 focused upon viewing area 20. 

In this way, a parameterized data flow of the observed images in field of view 
20 is created which is totally independent of the rate at which parameterizmg variable 

20 is generated. If the user should inadvertently backtrack, the direction of detecting 
cells within portion 56 of line 52 will reverse and these parameterized values can then 
be deleted or blocked so that it only freshly scanned pixel areas in the field of view 20 
will be processed or stored. Sunilarly, if pen scanner 10 should be brought to a stop 
during the middle of a scan line, the generation of parameterized values will also 

25 stop. Data corresponding to the observed field of view will be generated only when 
new geometric areas witiiin the field of view 20 are scanned regardless of the 
arbitrary or random nature of motion of pen scanner 10 along ruler 36. The graphic 
resolution of the scan is then in part determined by the number of pixels or scan cells 
within scanmng portion 56. For example, sixteen pixels are horizontally placed in the 

30 space of 0.040 inch yielding a resolution quali^ of 400 dots per inch. 

IsoU^ng and Identifying Charaaer Patterns 

Before considering the circuitry with is used in combination with scanner pen 
10, consider first the methodology by which a character is optically read. In the 
35 illustrated embodiment, portion 70 of the field of view 20, which is diagrammatically 
denirtftd in Fimirft 4 and cnrre!nvmd.<; to a sinele diaracter. is conceptualized as 
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in it, that fact then serves to cbaraaeiize the pattern or shape of the character. In 
Figure 4 eight spots 72 are shown by way of example and comprise a first type of 
index to type the pattera 

Similarly, in addition to the eight spots 72 shown in Figure 4, there are six bars 
5 which characterize the character's field, threie vertical bars 74 and three horizontal 
bars 76. Below the base line 78, indicated as a dotted line in Figure 4, there may be 
depending portions of the character which occur in a lowermost horizontal bar 80 as 
well as one or more of the vertical bars 74. Again, whether or not there is any pixels 
or portion of the diaracter within these bars provides six additional indices of a 

10 second type by which the pattern of the character may be identified. 

Still fiirther, in addition to whether certain spots or bars contain parts of the 
character, the number of white-to-black and black*to-white transitions as one moves 
along vertical bar 74 or horizontal bar 76, or line within the bars, can also be 
identified from the pixel pattern to provide further characterizing indicia of a third 

15 type. Any or all of these or any combination of these or any other system for indicia 
coding a two dimensional area, which is now known or later discovered, may be 
employed in combination with the present invention. 

Therefore, it can be understood that what is produced is a parameterized set 
of pixels, which are parameterized in the field of view 20 by a position parameter 

20 derived from the diagonal bar code from area 46 of ruler 36, with a corresponding set 
of parameterized derived indicia of the pixel map. Real time is not used as a 
parameterizing variable and is therefore irrelevant to the data input and reduction. 
As each vertical line of pixels is produced in parallel as the scan line moves from left 
to light across eadi diaracter's field of view 70, a parameterized pixel map of the 

25 entire line is generated. Software processing of the parameterized pixel map is 
performed on a real time basis to generate indicia identifying if any of the pixels fall 
within designated areas 72-82 and, further if necessary, the number of black-to-white 
and wiiite-to-black transitions aloiig any line or direction in field of view 70. 

As described below the pixel map or indicia are grouped to isolate each 

30 separate pattern, the pattern dassified to form a dictionary or to compare to an 
existing dictionary. By what ever means is chosen according to the selected rules, a 
plurality of indicia are collected which uniquely identify a patteriL As this pattern 
recurs, the same set of indicia will be generated. 

In one embodiment of the invention, the sets of indicia, identifying the 

35 alphanumeric character or symbol are then arbitrarily assigned a binary code. This 
embodiment may be desired where scaiming occurs at high speed or without an on- 
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floppy disk drive and later transponed to a computer where the raw ouqiut of the text 
was edited and corrected. In any application where large amounts of text had to be 
temporarily stored for any reason before display and editing, an intermediate 
arbitrary code assignment would be beneficial. 
5 What is stored is not the indicia whicb are generated on a real time basis, but a 

single code which may only be a few binary bits. For example, four bits representing 
the numbers 0 through 31 are required to store the 26 letters of the Roman alphabet 
and 10 numerals. The uniquely identified patterns, which are not yet associated with 
any human readable symbol, are only known by an arbitrary code. The arbitrary 
10 code, which may be as small as 4 bits, is Stored in sequence and the corresponding 
pixel maps or indicia groupings discarded except for a dictionary which has been built 
up as part of the scan. 

Later, a translation is made with the help of human interpretation between the 
unique arbitrary codes corresponding to the pixel maps of the symbols in the 
15 dictionary and standardized ASCII codes. 

No storage in the indicia or the pixel map is made or attempted. Only the 
sequence of arbitrarily assigned codes are stored. The speed in which the indicia is 
collected and codes uniquely correlated to the distinguishable sets of indicia is done 
on a real time basis. At the present time the mflyinnim speed of scan is 
20 approximately 6 inches per second, but can be increased by ordinary hardware or 
software modifications known or to be expected in the art. 

Only one pixel map for each code is stored. Therefore, each of the codes 
corresponding to a pixel map together with a serial file of the codes are stored in a 
conventional maimer into a personal computer. Under appropriate software control, 
25 the human operator then displays each uniquely identified pixel map and assigns an 
ASCII code corresponding to it relating the standard alphaniuneric, upper or lower 
case symbol. An association is then made under software control within the computer 
between the human identified ASCII character and the arbitrarily assigned binary 
code. The serial file of binary codes is thereafter translated at high speed through 
30 conventional software techniques in the personal computer into a corresponding 
series of ASCII codes to create an ASQI which can be displayed and, which when 
displayed, is human readable. The translated ASCH file is thus in a form which is 
directly readable by conventional word processing or other appUcation software. 

What has been described above is particularly adapted to a system where 
35 partial OCR processing occurs outside of the personal conqjuter where the final 
ASCn text is assembled. Alternatively, the indicia and features of each character are 
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presses the corresponding key on a conventional computer keyboard to assign the 
related ASCII code number to the collection of indicia as described in connection 
with the methodology of Figure 5. 

5 Methodology of Character Reading 

The methodology by which the optical character reading process occurs is 
summarized in the flow chart of Figure 5. The flow chart begins at step 82 with the 
input of a line of image data. This line in the illustrated embodiment comprises a 96 
by 1 pixel scan from device 26 for each horizontal increment. Entire line of text is in 

10 this way sequentially assembled in step 84. The data representing the hne is 
compressed at step 86 and can in one embodiment be stored on a stand alone floppy 
at step 88 or transferred via an RS232 serial port at step 90 to a conventional 
personal computer. Alternatively, the scanned image can be transferred to the 
personal computer via the parallel port or computer bus at step 92 directly following 

15 its line assembly at step 84. Each of the steps 82-92, above the dotted line in Figure 5, 
are performed in the pen or its associated circuitry. The remaining steps described 
below are performed in the illustrated embodiment in the personal computer. 
However, it is to be expressly imderstood that the allocation of processing burden 
between the personal computer and pen circuitry can be altered from that described 

20 consistent with the teachings of the disclosure. 

The pixel data can then be read into the computer from the stand-alone floppy 
or memory device at step 94 or transferred on the serial port from step 90, and stored 
in the random access memory in the computer in compressed form at step 96. In 
either case, the pixel data is then ^anded at step 98. The text line is then processed 

25 at step 100 by detecting the white spaces between each character to isolate each 
character field of view 70 as shown in Figure 4. Parallel input in noncompressed form 
is stored in the memory at step 102 and is directly followed by text line processing at 
step 100. If the type height is such that more than one hne is scanned in the 96 pixel 
active line, the limiting top and bottom white spaces are also identified and the 

30 portions of partly scanned upper or lower lines are disregarded, leaving the desired 
center line only for further processing. Correction for small amounts of line skew are 
also made in case the ruler has been inappropriately placed on the printed sheet 
Excessive skew is detected and an error signal generated alerting the user to ahgn the 
ruler correctly with the Une to be scanned. Only data corresponding to a properly 

35 aligned scan is accepted for fiuther processing. If there are no further charaaers in 
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signal, or which may be arbitrarily determined by the user by dosing switch 112 on 
pen scanner 10. 

The refined pixel data is then restored in memoiy at step 200 and/or may be 
stored in a floppy disk or hard disk at step 201. At this point the pixel data may be 
5 displayed virtually on a real time basis in an JJCD display in the pen circuit 138 at step 
202 or on an output screen in the computer at step 206. The speed of the 
methodology of Figure 5 is such that all of the steps discussed thus far are performed 
at a rate which allows the refined pixel image of the scanned Une to appear on a 
display by the time the user has finished scanning the Une with the pen. 
10 At this point optical character processing begins with step 204. The geometric 

indicia of each charaaer is also identified in step 204. These indicia are grouped into 
a predefined format for purposes of fast and efficient indicia comparisons. A 
dictionary or table is then established by storing each pattern and its indicia of 
features at step 208. An ASCII code will be assigned to the isolated and type pattern 

15 and/or group of indicia as described below. 

The data is now loaded into a user screen editor at step 206. An inquiry is 
then made in the screen editor 206 to allow the user to assign the ASCII code to each 
character for each line for the refined pixel map displayed fi-om step 200. As the line 
of characters arc assigned ASCII codes, an ASCII code dictionary is built up in step 

20 208 correlating character features and attributes to ASCII codes. 

Once a character dictionary begins to be built the OCR process will assign 
ASCII codes to as many pixel patterns it recognizes and assemble a raw ASCII file at 
step 210. The remaining characters of the font will be filled in or any errors in the 
OCR process will be subject to user correction on the screen editor. A conventional 

25 line-by-line spell checker 212 is used to speed identification and correction of errors 
in ASCn assignments. Manual corrections are always permitted. Ultimately a 
corrected ASCII text file is created at step 214. 

There are a variety of which in which the scanned lines may be displayed and 
processed into an ASCII text file. The preferred ones will be now described. As 

30 described above, it is possible to simply display the refined pixel map or image of 
each line on the screen on a real time basis without any OCR processing. It is also 
possible to display and process the scanned lines, including spell checking, on a line- 
by-line basis either inunediately after it is scanned or at a later time from an external 
memory firom step 94 or fi-om an internal memory from step 201. Finally, batch 

35 processing and spell checking is also possible from a raw ASCH batch file created in 
OCR processing step 204 once the font dictionary has been built 
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Turn now and consider the hardware system as diagrammatically depicted in 
the block diagram of Figure 6. Pen scanner 10 of Figures 1 and 2 is coupled to a main 
electronics assembly, generally denoted by reference nmneral 104. The main 
electronics assembly 104 is then coupled through an RS232 cable 106 to serial input 
5 port 108 of a conventional personal computer. The main electronics assembly 104 
and pen scanner assembly 10 are powered by a power supply 110. In the illustrated 
embodiment assembly 104 and supply 110 are housed in separate padeages from pen 
scanner 10. 

Turn now and consider the electronic components within pen scanner 10. Pen 

10 scanner 10 includes a plurality of LED's 16la and b as described above. In addition, 
there is a push button switch 112 which allows the user to provide a manual command 
signal to start and stop the scanning operation. CXD 26 in turn is driven by 
conventional (X!D clock drivers 114. Pen scanner 10 is then coupled through a pen 
cable 116 to main electronics assembly 104. 

15 CCD driver circuit 114 is the interface between the digital electronics of main 

electronics assembly 104 and CCD 26. In the illustrated embodiment, CCD 26 is a 
Toshiba TCD 104D device using MOS technology in non-TTL driving signals. 
Because of the high capacitance of the inputs to CCD 20, clock drivers 124 are 
required to provide sufficient current to drive at the required input voltages. Gock 

20 drivers 114 are also located within pen scanner 10 to avoid ringing. 

The video data from the 128-by-l pixel CCD 26 is received by a threshold 
detection circuit 118 which provides for signal conditioning and shaping to convert 
the pixel signals from CCD 26 to appropriate levels as digital data. The video data is 
then assembled in parallel format in a serial-to-paraDel to converter 120. The words 

25 of data are then clocked onto a data bus 122, stored within a 64K x 8 random access 
memory, (SRAM) 124. A central processing unit (CPU) 126 is also coupled to data 
bus 122 and determines whether or not the data being stored in SRAM 124 is good 
data corresponding to fresh pixel fields scanned under pen scanner 10 as described 
below. 

30 CPU 126 provides the brightness control of LED's 16a and b through control 

line 138. The LED's are maintained at a illumination level to provide sufficient 
contrast between dark and white areas in the CCD output CPU 126 is also operative 
to control circuitry to turn LED's 16a and b on and off. 

SRAM 124 is addressed through an address counter 128 which is also 

35 controlled by CPU 126. The program for controlling CPU 126 according to the 
teachings of the invention is contained within a read-only memory, (EPROM) 130 
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microcontroller. In the illustrated embodiment, the single board microcontroller is 
based upon an 8031 Intel CPU executing software stored in 32K by 8 EPROM 130. 
The microcontroller board contains not only RS232C converter 132, but address 
decoding and all other functions required for stand-alone operation for the Intel 8031 
5 microcontroller. The contents of SRAM 124 are read through the I/O interface of 
the miaocontroller. 

Threshold detector circuit 118 converts the video output of the CCD 26 into 
digital signals to be used by the video capture circuitry. The video output of CCD 26 
is an analog signal which indicates the intensi^ of each pixel that the CCD is imaging. 
10 In optical character recognition application; gray scales are tmimportant. Tlierefore, 
it is only necessary to know whether the pixel is black or white. The final output of 
threshold detection drcuit 118 is therefore a logical one for black and a logical zero 
for white. 

Serial-to-parallel converter 120 acts as a video capture circuit to store the 

IS output of threshold detection circuit and SRAM 124. In the illustrated embodiment, 
SRAM 124 is in reality comprised of two 32K by 8 SRAM devices, three counters and 
is combined with serial-to-parallel converter 120. Upon the receipt of every 8 pixels, 
a byte is stored from converter 120 into SRAM 124. Hie address of SRAM 124 is 
incremented in time. After 16 bytes or 128 pixels have been stored in SRAM 124, an 

20 interrupt is sent to CPU 126 so that SRAM encoding data can be examined. 

If the encoding data indicates the pen scanner has not moved sufficiently to be 
recognized as new fresh pixel input, the data will not be saved and address counters 
128 for SRAM 124 will be decremented by 16 counts. The next Une of video 
information will then be overwritten the previous data. 

25 When the user releases the push button switch 1 12 or when sufficient data of a 

predetermined amount, such as 2400 scan lines, which is equivalent to six inches of 
print, has been input, CPU 126 wiU transmit the data via an RS232C converter 132 to 
serial port 108 of the personal computer. The scan length of sue inches is a design 
option of the illustrated embodiment, and there is no limitation in the underlying 

30 design to extend the scan length even farther. If for any reason an error should be 
detected in the data input, and error LED 132 is activated thereby signaling the user 
to rescan the line. Error LED 132 is lit whenever some type of fatal error has 
occurred in the hardware. Typically, LED 132 wiU be lit when scanning occurs at too 
fast a rate or there are data transmission errors. 

35 CPU 126 is also coupled to timing circuitry 134. Timing circuit 134 is driven 

by an 8 MHz oscillator 136. Timing circuit 134 is coupled through cable 116 to CCX> 
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image. Too shon an integration time wiU not provide suffident imag Too 
long an integration time will cause a reduction in resolution because individual pixels 
will saturate and spill into adjacent pixels. In the illustrated embodiment, the 
integration time is specified to allow the scanning of 2400 lines of image in one 
5 second. This integration time turns out to be proximately 417 microseconds. Hie 
integration time is adjustable through software modificatioa 

Tuning circuit 134 generates the proper timing signals required for CCD 
device 26 each time that an exposure dock is received from CPU 126. All timing 
signals are created in programmed array logic devices by docking down the output of 
10 8 MHz oscillator 120. The CCD timing signals provided are TTL compatible and are 
converted to MOS levels for coupling to CCD 26 by clock drivers 114 in pen scanner 
10. Additionally, timing circuit 134 creates other timing signals that are used to 
control the drcuitiy that capture the scanned data. 

RS232C interface 132 is capable of transmitting data at 57,600 bits per second. 
15 The transmission dock is in internally generated within CPU 126. Theoretical 
transmission rates may be limited by noise on cable 106 or by limitations in the ability 
of CPU 126 to read data from SRAM 124 at high enough speeds. 

Scanning pen 10 is capable of capturing video data from CCD 26 at burst data 
rates of up to 2 MHz. Each indwidual line of 128 pucels of video data will be stored 
20 in SRAM 124 at this rate. Since 16 pixels are sent out from CCD 26 as described in 
connection with Figure 3 prior to generation of the actual image data, approximately 
75 microseconds are reqwred to store all the data. However, a longer time, namely 
417 mio-oseconds, is reqmred for the integration time or ecposure time within CCD 
26. During the time between scanned lines, CPU 126 »amines the encoded 
25 information in the first 32 bits of video data to determine whether the imaging area 
has moved by at least 1/400 of an inch. If not, the pen scanner will be considered as 
stopped. 

The RS232C data transfer rate determines the time period reqmred to send 
2400 scan lines of 96 image bits to the personal computer. The transfer of image data 
30 to the personal computer occurs in less than one second. Therefore, 230,400 bits are 
transmitted in less than one second. To achieve this, CPU 126 compresses the data 
by more than 4*to-l to rn?^inyain continuous data transmission. The CPU processing 
rate is set to enable it to receive the stored at this rate and to further provide 
additional transmission time for error detection and retransmission. 

35 

Software/Firmware 
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Tbe personal computer application software receives data across the RS232C 
interface and decompresses it and then performs the optical character recognitioD 
(OCR) algorithms such as those described above. The pen scanner control firmware 
actually controls pen scanner 10 hardware as it captures data from CCD 26. After the 

5 user initiates the M?""'"g process, the firmware sends the scanned data to the 
personal computer application software through the RS232C interface. 

Figure 7 is a simplified flow diagram of the pen scanner control firmware. The 
following power-on at step 140 initialization module 142 is activated to initialize both 
the pen scanner hardware and CPU firmware. This task mcludcs initialization of 

10 interrapts, setting of interrupt vectors, zeroing of memory, initialization of global 
variables and the like in step 144 followed by disablement of docks and illumination 
activation of the LED's at step 146. 

A firmware standby module 148 is then entered which is executed when the 
user is not operating pen scanner 10. The function of standby module 148 is to wait 

15 for the user to press the scan button 112 to indicate the scanning process is to begin- 
When button 112 is pressed, program execution jumps to the data capture module 
150. 

Data capture module 150 sets up the control hardware to receive the stored 
data from CCD 26. Module 150 begins by setting a timer interrupt of 416 

20 microseconds. The timer is the integration time or exposure time of CCD 26. Each 
time the timer interrupt occurs, the firmware sends an interrupt signal requesting one 
line of scanned data from CCD 26. The hardware stores the data and sets the scan 
interrupt signal low. The firmware waits for the scan interrupt low signal while 
monitoring the scan button. If the scan button is released before the next scan line is 

25 loaded, firmware execution jumps to the transmission module 162. Otherwise 
execution jumps to encoding detection module 164. While in the data capture 
module 150, counters are cleared and the LED's enabled at step 154, the exposure 
timer is set up to 460 microseconds at step 156, and the scan interrupt is initialized at 
step 158. Monitoring of the status of button 116 is made at step 160. 

30 Encoding detection module 164 determines whether pen scanner 10 has 

moved sufficiently to require saving the current line of CCD data. The software 
examines the top 16 bits of data fi-om the current CCD line at step 166 and compares 
the 16 bits of data fi^om the previous Une at step 168. If the encoding data has not 
changed, the software waits for the next line of CCD data by returning to step 160 in 

35 data capture module 150. If the encoding data has been incremented by one bit, the 
hardware fine coimter is incremented at step 170. If the encoding data shifts by more 
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are then disabled at step 176 and the systems waits for the release of button 112 at 
step 178 after which it returns to standby module 152. 

Coding detection module 164 keeps track of the number of data lines which 
have been saved in SRAM 124 at step 180. If 2400 lines or sk inches or more of scan 
5 have been saved, the scanning process is ended and firmware execution jumps to 
transmission module 161 Transmission module 162 reads through the entire scanned 
memoiy space and transmits the image data to the personal computer over the 
RS232C interface. It does this through disabling the LED and CCD clocks at step 
182 and clearing the counters at step 184, The SRAM is set up for reading at step 

10 186 after which the timing or encoding line'of bytes (32 pixels) is read and discarded 
at step 188 and the bytes of valid image data (96 pixels) read at step 190. The explicit 
parameterization of the pixels to horizontal position may be dropped from the data 
flow at the point when it is determined that each line of the image pixel data is fresh 
or nonrepeated. The sequence of pixel lines as stored is then relied upon for relative 

15 scanning order. The data is compressed by compression module 192 and then 
transmitted at step 194. The transmission continues in a cyclic pattern untfl 2400 
lines are transmitted as determined at step 196. 

In addition to determining when the user has scanned the line too quickly, 
error handler module 174 is also entered \vhen there is a serial conununication error 

20 when transferring data to the personal computer or when the user has scanned more 
data than six inches or 2400 lines. 

The advantages of the invention can now be appreciated. These advantageous 
features indude the following. 

The ruler allows the scan line to heffn at the very end of the ruler so that there 

25 are no or at least very small unscannable margins as often occur in prior art scaimers. 
The line to be scanned is visible throu^ the ruler and when so seen the ruler is 
positioned exactfy in the correct position to scan the line. The text line being scanned 
is visible to the user through the ruler as it is being scanned which is a feature not 
realized by prior art scanners. The ruler allows even the user with the most unsteady 

30 hand to make perfect mechanical scans and to avoid scan errors. The ruler also 
keeps the scanned sheet flat, therein removmg imaging errors introduced by other 
types of scanning technique. 

The text and timing bar codes arc scanned with the same pixel resolution. The 
black and white scanning technique allows the grsqjhic resolution or image control to 

35 be substantially increased over that which is common to color scanners. A single 
CCD device is used for two functions, namely scanning the text pixels and timing. 
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processed, which is not possible with full page scanners. This not only substantially 
decreases processing time but decreases editing time and effort. It also allows a 
system to be provided which utilizes less memory and processing power than is 
required for page scanners doing the same job. 

5 The scanning mechanism does not. include any complex electromechanical 

parts or moving parts as is necessary for page scanners, yet is capable of achieving 
long scan line lengths at high resohition values. The scan head does not touch the 
scanned material leaving the scan head in a cleaner and more unworn condition than 
scanners which require contact. 

10 The invention is a universal input device for a computer which can be either 

used as a point-and-dick bar code reader, a bar code scanner, mouse, handwriting 
input, or text scanner. The universal input device can be used to read both arbitrary 
user-defined bar code or standardized bar code. In either case, the bar code may 
symbolize any alphanumeric character, command or macro instruction for an 

15 operating ^tem which is programmed on the computer. The universal input device 
uses a single line of linear CCD detectors. In the static mode, the single linear array 
is used as a point-and-dick input device for bar code, provided that the optical length 
of the bar code is equal to or less than the length of the single linear array. The 
optical length of the bar code is defined as the length of the bar code image as it is 

20 focussed on the linear array. The length of the bar code itself is the distance between 
the first and last bars in the collection of bars conq)rising the bar code. In the linear 
mode, the optical length of the bar code may exceed the length of the single hnear 
array and the array is then moved or scanned over the bar code so that the direction 
of the linear array is colinear with the length of the bar code. In the two-dimensional 

25 mode, a grid is used in combination with the single linear array to detect vertical and 
horizontal motion of the array. Alternatively, a scanning ruler with diagonal timing 
bars may be used to guide the array across the line of text which then processed for 
character recognition. Still further, the array can be used in the two-dimensional 
mode to provide a bit map of handwriting. Used to read bar codes or as a mouse, the 

30 input device can be used to simulate an ASCII keyboard to input ASCII codes 
corresponding to the alphanumeric characters. 

Figure 8 is a block diagram which illustrates a ^stem devised according to the 
teachings of the invention. A pen 210 or other hand-held apparatus, which includes a 
single linear CCD array, is coupled as an input device to a PC interface card 212. PC 

35 interface card 212 conditions and formats the signals output firom pen 210 so that they 
are intelligibly commimicated to a conventional computer or more particularly a 
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8 to be Operated according to user selection as a text scanning module, a mouse 

module, a handwriting input module, a custom bar code module or a standard bar 

code module. Software modules corresponding to these modes of operation are 

symbolically illustrated in Figure 8 as text scan module 216, mouse module 218. 
5 handwriting input module 220, custom bar code module 222, and standard bar code 

module 224. In the preferred embodiment, modules 216-224 are software modules 

stored within a conventional computer systems hard disk memory, random access 

memory card, or in nonvolatile read-only memories. 

The system operates through text scan module 216 to operate as a scanning 
10 optical character reader, or pixel scanner with program feamres which include 

display, editing, storage and graphic PCX or other formats and form later retrieval 

and optical character recognition (OCR). 

The system of Figure 8 when operated as a mouse module 218 is capable of 

performing as a high resolution, 400 dot per inch, or low resolution, 200 dot per inch, 
15 mouse or drawing pencil with adjustable speed and distance parameters equivalent to 

such adjustments as arc provided for conventional light pens. 

The system of Figure 8 is also capable of operating as a handwriting input 

module 220 of high 400 dot per inch resolution or low 200 dot per inch resolution, 

again in the combination with a grid pad described in greater detail in connection 
20 with Figure 9. When so operated system 214 with pen 210 is capable of ii^utting 

signatures or other handwriting for storage in graphic PCX or other formats. 

The input device in the system of Figure 8 can also be used as a bar code 

reader by means of a custom bar code module 222, which includes the capability of 

printing user defined bar codes. The user defined bar codes can be used as function 
25 keys or optically read macros T)f any application's program loaded within the 

computer system of Figure 8, which bar codes can also be mounted on the periphery 

of and read from the grid pad of Figure 9. 

In addition to reading custom bar codes, the system of Figure 8 operates as a 

standard bar code module to read in bar codes having standardized formats in such a 
30 manner that the scan is speed independent. As a custom or standardized bar code 

reader pen 210 and system 214 in combination may be used statically to point-and- 

dick the entire bar code m or may be scanned across the bar code. 

These fonctions can be considered as qierating in three modes. First, there is 

the static mode or what might be termed a zero dunensional mode in which pen 210 
35 is statically placed over a region of printed bar code without movement. The bar 

code is read or scanned while pen 210 remains stationaiy. Operation in this mode is 
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A second mode of operation is defined as a one dimensional operation or 
linear scanning. In this mode, pen 210 is moved by hand along a line, which 
preferably is a straight line, but need not be. In this mode, pen 210 operates as a 
scanner 

5 The third mode of operation is described as a two dimensional mode in which 

pen 210 is used in connection with a grid shown in Figure 9 as a mouse, bit map input 
device such as for handwriting input. 

Turn now to Figure 9 wherein pad 226 is diagrammatically illustrated in top 
plan view. Pad 226 includes a central portion comprising a grid 228 surrounded by a 

10 plurahty of bar code areas 230. Some of the areas 230 may be provided with 
standardized bar codes which are permanently provided or others may provide for 
customized bar codes generated by the system of Figure 8 in resf>onse to interactive 
user input and whidi can be temporarily inserted into or onto pad 226. 

Grid 228 is a two-dimensional area, preferably a rectangular area m which a 

15 plurality of thick horizontal lines 232 and interlying diagonal lines 2234 have been 
provided. The thicker horizontal lines 232 extend across the entire width of grid 228. 
The shorter and thinner diagonal lines 2234 are placed in the spaces between 
horizontal lines 232 and extend only part way across the distance separating adjacent 
horizontal lines 232. 

20 Turn now to Figure 10 which is a symbolic diagram in enlarged scale of a small 

portion of grid 228 of Figure 9. Figure 10 depicts portions of two adjacent horizontal 
lines 232 with three interring diagonal lines 234a, b and c therebetween. In the 
illustrated embodiment, diagonal lines 234a, b, and c are inclined at an angle of 
approximately 45 degrees. lines 234a, b and c and 232 are printed in contrasting 

25 color on a substrate such as heavy paper, which may be included within a laminated 
or lose flat plasticized envelope constituting part of grid pad 226. 

line 236 in Figure 10 symbolizes a single linear array of charge coupled 
detector (CCD) elements included within pen 210. Assume that array 236 is aligned 
vertically across grid 228 so that single linear array 236 is perpendicular to horizontal 

30 lines 232 and crosses diagonal segments 234a at an angle of approximately 45 
degrees. An upper group 238 of the detector elements of array 236 will detect the 
upper bar 232 while a lower group 240 of deteaors detect the adjacent lower bar 
232b in Figure 10. At some point in the middle of line array 236 between group 238 
and group 240, a group 242 will detect horizontal segment 234a. The number of 

35 pixels detected by groups 238 and 240 will be equal and each be greater in number 
than the number of pixels detected by group 242 since horizontal bars 232 are thicker 
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detected by group 242 as the pixel group measuring or corresponding to one of the 
diagonal lines 234a, b or c. 

If single linear array 236 moves vertically in Figure 10, the number of pixels 
detected by groups 238, 240 and 242 will remain substantially constant However, the 
5 position of the deteaors on single linear array 236 for which a pixel is detected will 
change equally for each of the groups 238*242. Hierefore, if single linear array 236 
has a 400 dot per inch pixel resolution, a change of the position of any one of the 
groups 238-242 on single linear array 236 by 240 detector positions will be measm-ed 
as one tenth inch displacement of pen 210 in the vertical direction. 

10 If, however, single linear array 236 moves horizontally or to the right in Figure 

10, the number and location of pixels in group 238 and 240 remain constant The 
number of pixels in group 242 also remain substantiaUy constant but the location of 
these pixels will move upward in the diagram of Figure 10. Since diagonal segments 
234a, b and c are at a 45 degree angle, the movement of one detected pixel upward in 

15 group 242 indicates a horizontal movement equal to the resolution limit of one pixel, 
which in this example is one four hundredth of an inch. 

As pen 210 continues to move horizontally or to the right in Figure 10, a line 
at position 244 will ultimately be reached in which single linear array 236 spans two 
adjacent diagonal segments 234a and 234b. Two groups functionally equivalent to 

20 group 242 will then be provided between groups 238 and 240. This serves as a trigger 
signal to indicate to computer 214 that single linear array 236 is straddling two 
adjacent diagonal bars 234a and 234b. As soon as fiill overU^ is lost from diagonal 
bar 234a, internal software counters must be reset in the position of the lower pixel 
group, which now lies over diagonal bar 234b, wfaidi is monitored to further track 

25 horizontal movement Movement to the left of Figure 10 is of course handling in just 
the reverse manner. In any case, total horizontal movement relative to a start 
position can be measured in absolute terms. 

Alternatively, the relative separation or pixel distance between either group 
238 and group 242, or between group 240 and 242 may be monitored to determine 

30 when the end of line 234a is reached and counters reset to remeasure horizontal 
movement relative to the distance between these two groups as read from the 
adjacent line 234b. 

Movement of pen 210 simultaneously in the horizontal and vertical directions 
on grid 228 produces the two independent ou^ut patterns from single linear array 
35 236, namely simultaneous and equal changes in the position of the detecting groups 
238-242 on single linear array 236 for vertical movement and relative movement of 



wo 94/10652 



PCr/US93/04237 



28 

In the description above and in Figure 10, single linear array 236 has been 
shown in the vertical orientation for the sake of simplicity of understanding and 
illustration. What is depicted is not necessarily the relative physical size of the linear 
array, but the optical projection of the linear array onto the grid through the optics 

5 used in the device. If single linear anay 236 were inchned at an arbitrary angle with 
respect to lines 232 and 234a, b and c, the analysis would not be materially changed. 
The only difference caused by inclination of single linear array 236 with respect to 
lines 232 and 2234 of grid 228 is that the intercept length of groups 238-242 across 
lines 232 and 234a, b, and c are increased. The amount of increase is strictly 

10 geometrically related to the degree of inchnation and is uniform for each of the 
groups 238-242. Any variation in the intercept length, can thus be easily 
accommodated or even ignored without changing the analysis whereby horizontal and 
vertical movement are detected as described above. It is both the absolute and 
relative relationship between the positions of groups 238-242 on single linear array 

15 236 that indicate vertical or horizontal movement and not how many pixels are 
detected by each group. 

Consider now the various modes of operation beginning with the zero 
dimensional or static mode. The static mode, used as a static bar code reader, is the 
simplest of all modes in which CCD single linear array 236 is placed over a bar code 

20 pattern 246 as diagrammatically depicted in enlarged view in Figure 11. A switch 
included on pen 210 (not shown) is then manually depressed to pomt-and-click single 
linear array 236 over bar code 246. The number, width, or both of the bars 
comprising bar code pattern 246 are then detected by the various deteaors on single 
linear array 236. linear array 236 is held stationary and all the pixel detecting cells 

25 within single linear array 236 are electronically scanned to provide a sequential series 
of input bits. In effect, a bit map of a slice of bar code pattern 246 is obtained and 
this bit map can then be read either using user-defined custom bit code formats or 
adopting standardized bit code formats, according to conventional software control by 
either custom bar code module 222 or standard bar code module 224 within the 

30 system of Figure 8. 

Consider now the first dimensional or linear direction mode. Single linear 
array 236 is symbolically shown in Figure 12 in enlarged scale as being manually 
drawn or moved across a bar code pattern 248. A first bar 250 in pattern 248 is a 
dock bar which provides a timing signal through single Unear array 236. The rate of 

35 change at which the bar code creates a signal propagating down single linear array 
236 is a direct measurement of the speed of manual scanning of array 236 and is used 
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code 252 is measured according to the pixels which are clocked or strobed as single 
linear array 236 is scanned over pattern 248 as driven by a clock signal triggered by 
dodc bar 250. Therefore, even an arbitrarily moved scan will nevertheless accurately 
scan or measure the width of bar 252. 

5 The need to switch from the old dock bar to a new clock bar is triggered by 

tracking the dock bar as it moves down single linear array 236. When this tracked 
dock bar reaches the last position in single linear array 236, the next detection at the 
beginning pixel of the single linear array will then be treated and tracked as the new 
dock bar. Only pixel detections to the right of the clock bar pixel will be used so that 

10 when a new dock bar pixel is reset at the beginning or right end of single linear array 
236 in Figure 12, pixel detections to the left of it, which have ahready been detected 
with respect to the old and prior dock bar, but will still be under the line of scan of 
single linear array 236, will be ignored. Only new detections which occur in single 
linear array 236 to the right of the new dock pixel will be acknowledged. 

15 Qearly, accurate docking occurs only so long as dock bar 250 remains imder 

the line of scan of sin^e linear array 236. For this reason, bar code pattern 248 
periodically indudes dock bars 250 at intervals which do not exceed the length of 
single linear axn^r 236, which is typically approximately 0.2320 inch. Therefore, dock 
bar 250 is always under single linear array 236 and a dock signal accordingly 

20 generated. This is illustrated by comparing the first position 254 of single linear array 
236 with single linear array 236 at the second position 256 shown in dotted outline in 
Figure 12. Both standardized and custom bars of arbitrary length may thus be 
scanned. The scanning mode of Figure 12 will be used m preference to the point- 
and-dick mode of Figure 11 viAen, for exanqde, the bar code whether in standardized 

25 format or custom format, is too long to be induded under the optical loigth of single 
linear array 236. 

F^e 13 is a symbolic depicdon of pen 210 used to scan a line of text 258. A 
general methodology usable with the present invention for text scanning is described 
in tibe copending application referenced above, which is herein incorporated by 

30 reference. One of the persistent problems in text scanning has been the loss of a 
portion of the first or last character in the text line. According to the invention, 
scanning pen 210 is placed to the left of a first character 260 in text line 258 by a 
predetermined distance 262 which is illustrated as the distance between CCD linear 
array 236 and the right edge 264 of pen 210. This predetermined position can easily 

35 be sighted and manually aligned by the user. The scaimcd pixels starting from 
position 266 to edge 264 arc automatically discarded according to program control so 
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entire field of the first character is completely scanned and errors in the beginning of 
the scan line avoided. 

The identical problem with respea to the last chararter 268 in text line 258 is 
illustrated in the diagrammatic depiction of Figure 14 wherein pen 210 is moved or 

5 scanned beyond last character 268 by a predetermined distance 270. Distance 270 in 
the illustrated embodiment is the distance between the left edge 272 of pen 210 and 
point 266 of single linear array 236, which is easUy sighted and manually positioned by 
the user. Again, according to program control, the number of scanned pixels which 
occur in distance 270 are automatically discarded. This ensures that the complete 

10 field of last character 268 is completely scanned and end-line scan errors avoided. 

aoddng and guiding of pen 210 along text line 258 is controUed by means of a 
ruler 274, similar in concept to that described in the copending related application 
incorporated above. In addition, ruler 274 of the present embodiment may include a 
phirality of bar code sections 276 of standardized or custom bar codes which can be 

15 also read by pen 210 either in the static or linear modes. 

Many modifications and alterations may be made by one having ordinary skill 
in the art without departing from the spirit and scope of the invention. Therefore, it 
must be understood that the described embodiment has been set forth only for the 
purposes of illustration and example and should not be read to limit or restrict the 

20 invention which is defined by the following daims. 

Hie invention is thus to be understood not only iadude an apparatus where 
character grouping and code assignments are made in a personal computer as 
described above, but also an apparatus where these operations are performed in 
hardware or in a software controlled processor separate or remote from the personal 

25 computer. The hardware describe above may be stand-alone or provided in an 
e]q>ansion card plugged into the personal computer to give the pen circuitry a direct 
connection to the computer bus. An external RS232 interface may be provided and 
used to transfer data into the personal computer where the pen circuitry is not 
dirccdy coupled to the personal computer bus. An intermediate and portable 

30 memory, such as a portable hard disk or floppy disk drive, can also be coupled to the 
pen circuitry and then used to download the pixel data into the personal computer. 
This apparatus further contemplates the performance of all operations of the 
invention induding storage of the serial code file and the dictionary in a separate or 
remote unit. The translation of the serial file into an ASCn file in a stand-alone, 

35 portable processor is also contemplated, which processor will then be later 
transported and used to download the translated ASCH file into a personal computer. 
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scanning any type of symbol including abstract mathematical or scientific symbols, or 
symbols from nonalphabetic languages such as pictographic or ideographic languages. 
The symbol further need not even be a graphic formed by human device, but may 
include the scanning of repetitive patterns which occur in nature. 
5 The claims are to be oonstroed not only to include the reasonable scope of the 

literal meaning of the words and terms used therein, but also to include elements not 
literally included if those elements are in whole or in part equivalent to the claims as 
a whole, elements in the claims, or subcombinations of elements in the claims. The 
daims are thus to be interpreted as equitably including all other embodiments which 
10 in essence incorporate the novel concept of the claims. 
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I claim: 



1 L An apparatus for scanning symbols disposed upon a sheet comprising: 

2 means for detecting at least a line segment of pixels on said sheet; 

3 means for parameterizing said detected line segment of pixeUi relative to a 

4 geometric position on said sheet along a predetermined curve; and 

5 a housing for containing said means for detecting and for guiding said means for 

6 parameterizing, said housing being hand held and manually manipulatable for the 

7 purpose of scanning said siymbols on said sheet, 

8 whereby an inexpensive apparatus is provided for scanning conventional printed 

9 materials. 

1 2. The apparatus of aaim 1 wherein said predetermined curve is a straight 

2 line and said symbols disposed on said sheet is a printed Une of alphanumeric symbols. 

1 3. Thcapparatusofaaim2whereinsaidmeansforparametcrizingfurther 

2 comprises a ruler defining said straight line, said ruler bemg manuaUy postUoned on said 

3 sheet adjacent said printed line of symbols, said housing arranged and configured to 

4 sUdeably mount on said nUer, said ruler having a longitudinal kngth and said housing 

5 adapted to sUde along said longitudinal length of said ruler over said printed line of 

6 symbols whUe othenrise being maintained in a predetermined position relative to said 

7 printed line of symbols. 



1 4. The apparatus of Claim 3 wherein said ruler comprises an indicia area 

2 defined along said longitudinal length of said ruler, said indicia area providing detectable 

3 indicia wherein said geometric position of said line of pixels within said printed line of 

4 symbols may be determined. 
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1 5. Hie apparatus of Claim 4 wherein said indicia area is a plurality of 

2 diagonally inclined bars disposed on said ruler having contrasting reflectivity, said bars 

3 being diagonally inclined in a direction along said longitudinal length of said ruler. 



1 6. The apparatus of Oaim 5 nifherein said means for parameterizing 

2 comprises means for detecting and measuring movement of said apparatus along said 

3 longitudinal length of said raler relative to said plurality of diagonal bars in said indicia 

4 area on said ruler. 



1 7. The apparatus of Claim 3 wherein said raler is comprised of a vertical leg 

2 and a horizontal foot, said housing being adapted to be guided by said vertical leg, said 

3 horizontal foot being adapted to being disposed on said sheet and positioned relative to 

4 said printed line of symbols, said raler further comprising means for displaying to a user 

5 at least part of said printed line of symbols to be scanned* 



1 The apparatus of Claim 7 wherein said means for displaying said printed 

2 line of symbols comprises means for optically transmitting an image of said printed line of 

3 qrmbols adjacent to said ruler to a predetermined surface defined on said raler, printed 

4 lines of symbols on said sheet adjacent to said ruler which are not in a position to be 

5 scanned fay said apparatus bdng obscured finom view hy said means for displaying. 



1 9. Tlie apparatus of Oaim 1 fkirther comprising means for illuminating said 

2 symbols on said sheet. 



1 10. The apparatus of Claim 1 wherein said means for detecting comprises 

2 optical means for focusing said symbols on said sheet and a charged coupled detecting 

3 device having at least one line of pbcel detectora defined therein, said means for focusing 

4 an image of said qnnbols on said sheet onto said at least one line of pixel detectora in said 

5 chaiiBC coupled device. 



wo 94/10652 



PCr/US93/04237 



34 

1 11. The apparatus of Claini 1 Itarther comprising means for isolating a pixel 

2 map of at least one symbol scanned Iqr said apparatos from said sheet and means for 

3 uniquely correlating to said isolated pixel map a code, wherein netther said means for 

4 isolating nor said means for uniquely correlating identify said symbol as corresponding to 

5 any human readable symbol, but only isolate and correlate said ^bol as being a unique 

6 graphic pattern. 



1 12. The apparatus of Qaim 11 further comprising means for estabUshing a 

2 plurality of isolated pixel maps of graphic patterns with uniquely correlated codes from 

3 said printed line of symbols scanned from said riieet. 



1 13. The apparatus of Claim 12 ftirther comprising means for scanning a 

2 plurality of symbols on said sheet in a sequence as said symbols appear on said sheet and 

3 for storing a corresponding sequence of said uniquely correlated codes. 



1 14. The apparatus of Qaim 13 ftirther comprising means for translating 

2 said sequence of codes corresponding to said sequence of symbols on said sheet into a 

3 standardized code corresponding at least in part to human readable alphanumeric 

4 charactors. 



1 IS. Hie apparatus of Qaim 14 wherein said standardiied codes are ASCII 

2 codes for alphanumeric characters and graphic grmbols. 



1 16. A method of scanning ^bols on a sheet for input and processing in a 

2 computer comprising the steps of: 

3 imaging at least a line segment from a field of view on said sheet whereon said 

4 symbols are disposed; 

5 establishing a corresponding plurality of pixels representing said imaged line 
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7 generating a parameter indicative of the geometric position of said imaged line 

8 segment from said slieet 

9 whereby data derived from said signals may be processed to form bit map images of 
10 said !^Im>1s from said sheet. 

1 17. Hie method of Claim 16 further comprising the steps of: 

2 temporarily storing a plurality of sequences of said pixels ordered according to said 

3 parameter signal; 

4 grouping said plurality of pixels to isolate associated piuls corresponding to a 

5 unique graphic pattern; and 

6 assigning an arbitrary number to said group of pixels of said isolated graphic 

7 patterns. 

1 18. Ihe method of Oaim 17 fiirther comprising repeating said steps of 

2 temporarily storing, grouping and assigning to create in memoiy a dictionaiy of unique 

3 graphic pattenis and unique arbitraiy codes assigned thereto. 

1 19. Hie method of Qaim 18 ftirther comprising the steps of: 

2 repeating said steps of imaging, establishing and generating to scan a line of 

3 symbols printed on said sheet; and 

4 storing only said arbitrary codes in a sequence corresponding to isolated unique 

5 graphic patterns in said line of symbols in a corresponding sequence as said symbols 

6 appear in said line of symbols, said step of storing being poformed after said dictionaiy is 

7 established for symbols in said line. 

1 20. The method of Claim 19 fiirther comprising the step of translating said 

2 seauence of codes into standardized codes of human readable alphanumeric characters 
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1 21. The method of Claim 16 wherein said step of generating said parameter 

2 signal comprises the step of manually moving a light scanning pen along a ruler disposed 

3 adjacent to a line of symbols to be scanned, said light pen reading a plurality of indicia 

4 markers on said ruler to provide said parameter signal corresponding to position of said 

5 light pen on said ruler relative to said line of symbols on said sheet. 



1 22. The method of Claim 21 further comprising the step of accepting said 

2 pixels corresponding to said imaged line only if said light pen is moved into new fields of 

3 view along said ruler as determined by generation of said parameter signal indicative of 

4 advancement of said light pen into fields of view, pixels being gmerated as to all 

5 previously scanned fields of view being disregarded. 



1 23. An apparatus for providing input to a computer from an off-screra 

2 medium comprising: 

3 a single linear array of optical detectors; and 

4 means for selectively configuring said single linear array of detectors in one of a 

5 plurality of input modes to optically read information bom said off-screen medium, 

6 whereby a universal input device for said computer is provided. 

1 24. The apparatus of Claim 23 wherein said plurality of input modes 

2 comprises at least a static mode input, said static mode input bdng defined as input 

3 through said single linear array of detectors without relative movement of said single 

4 linear array viith respect to said ofF-screen medium. 

1 25. Hie apparatus of Claim 23 wherein said plurality of input modes 

2 comprises at least one linear dimensional mode, said linear dimensional mode being 

3 defined as relative movement of said single linear array of detectors with respect to said 
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1 26. The apparatus of Qaim 24 miierein said plurality of input modes 

2 comprises at least one linear dimensional mode, said linear dimensional mode being 

3 defined as relative movement of said single linear array of detectors with respect to said 

4 offscreen medium in a line of direction. 

1 27. The apparatus of Claim 23 wherein said plurality of input modes 

2 comprises at least a two-dimensional input mode, said two-dimensional input mode being 

3 defined as relative motion of said single linrar array of detectors in at least two 

4 noncolinear directions with respect to said off-screen medium. 

1 28. Hie apparatus of Claim 24 wherein said plurality of input modes 

2 comprises at least a two-dimensional input mode, said two-dimensional input mode being 

3 defined as relative motion of said single linear array of detectors in at least two 

4 noncolinear directions with respect to said off-screen medium. 

1 29. The apparatus of Claim 26 wherein said plurali^ of input modes 

2 comprises at least a two-dimensional input mode, said two-dimensional Input mode being 

3 defined as relative motion of said single linear array of detectors in at least two 

4 noncolinear directions with respect to said off-screen medium. 

1 30. Hie apparatus of Claim 27 idierein said off-screen medium comprises a 



2 grid, said grid comprising in turn a plurality of horizontal lines and a plurality of 

3 diagonal fines, said horizontal lines being detected by said means througli said sin^e 

4 linear array of optical detectors to detect relative motion of said apparatus with respect to 

5 said off-screen medium in a direction peqiendicular to said horizontal fines, drtection of 

6 relative movement vnth respect to said diagonal fines being interpreted by said means to 

7 indicate mofion of said apparatus parallel to the said horizontal lines, so that said 

8 apparatus is oporaUe as a mouse input derice. 
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1 21. The apparatus of Claim 27 wherein said off-screen mediiun comprises a 

2 plurality of unique positions, each of said positions corresponding to a 

3 character/command, said means identifying said unique position and generating a digital 

4 code corresponding to said character/command. 

1 33. Hie apparatus of Claim 24 wherein said off-screen medium comprises 

2 bar codes, said means fiirther comprising an activating switch, said single linear array of 

3 detectors being disposed across one of said bar codes and said activating switch being 

4 activated to read said bar code upon switch activation mthout movement of said single 

5 linear array of detectors across said bar code« 



1 34. Hie apparatus of Claim 33 wherein said bar codes are user-deGned. 

1 35, The apparatus of Claim 33 wherein said bar codes have a predetermined 

2 standardized definition* 

1 36, Hie apparatus of Qaim 25 wherein said off-screen medium comprises 



2 bar codes having a plurality of bars, said bar codes including at least one clock bar, said 

3 means for selectively detecting said clock bar to asynchronously time detection of 

4 remaining bars In said bar code as said single linear array of detectors are moved 

5 thereacross, so that the rate of motion of said single linear array of detectors with respect 

6 to said bar codes may be arbitraiy. 



1 37. Hie apparatus of Claim 30 wherein said off*screen medium comprises 

2 said grid and a plurality of bar code patterns readable by said apparatus, at least one of 

3 said plurality of bar code patterns corresponding to an instruction for controlling said 

4 compoter. 
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1 38. The apparatus of Claim 30 wherein said horizontal lines of said grid 

2 comprise a plurality of horizontal lines of a first predetermined thickness and spaced 

3 apart from each other by a dimension less than the optical length of said single linear 

4 array of detectors, and wherein said plurality of diagonal lines comprise a plurality of 

5 diagonal line segments disposed between each of said horizontal lines, said diagonal line 

6 segments having a second thickness, said second thickness being distinguishable by said 

7 means from said first thickness. 



1 39. The apparatus of Oaim 25 vrtierein said offscreen medium comprises at 

2 least one line of text having at least one character in said line, and 

3 wherein said apparatus fiirther comprises: 

4 a ruler for guiding said sin^e linear array of detectors in a predetermined relative 

5 position with respect to said line of text, and 

6 positioning means for positioning said single linear array detectors at a 



7 predetermined first position relative to a corresponding first character position in said 

8 line of text and a predetermined last character position in said line of text, 

9 so that the entire line of text is reliably scanned. 



1 40. The apparatus of Claim 39 wherein said positioning means disposes 

2 said single linear array of detectors to the left of said first character positfon by a 

3 predetenmned scan distance and positions said last position of said single Imear array of 

4 detectors to the right of said last character positmn by a predetermined scan distance, and 

5 wherein said means for selectively providing input further selectively ignores output 

6 from said single linear array of detectors for said predetermined scanned distances to the 

7 left of said first character position and to the rig^t of said last character position to ensure 



that the entire length of said text line is fully and reliably scanned. 



41. The apparatus of Claim 39 wherein said ruler fiirther comprises a 
niiiraiitv Af nAcitsnnc hnvino hnr cnOfiiR disDoscd thcreou readable by said apparatus. 
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1 42. A method of providuig a universal input device for a computer 

2 comprising the steps of: 

3 providing a single linear array of detectors; 

4 generating an output from said single linear array of detectors from an ofiT-screen 

5 medium over which said detectors are disposed; and 

6 selectively interpreting said output from said single linear array of detectors 

7 according to one of a plurality of modes, said plurality of modes comprising a static mode 

8 wherein said single linear array of detectors and off-screen medium are relatively fixed 

9 mth respect to each other during generation of said output, a Imear mode wherein said 

10 single linear array of detectors are moved with respect to said off-screen medium in a 

11 single direction during said step of generating said output, and a two-dimensional mode 

12 wherein said single linear array of detectors are moved in two noncolinear directions with 

13 respect to said off-screen medium during said step of generating said output, 



14 whereby said universal input device is selectively operated as a point-and-click bar 

15 code reader, bar code scanner, mouse, handwriting input, and text scanner. 
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